Experimentally testable state-independent quantum contextuality 
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We show that there are Bell-type inequalities for noncontextual theories that are violated by any 
quantum state. One of these inequalities between the correlations of compatible measurements is 
particularly suitable for testing this state-mdependent violation in an experiment. 
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Because of the lack of spacelike separation between one 
observer's choice and the other observer's outcome, the 
immense majority of the experimental violations of Bell 
inequalities does not prove quantum nonlocality, but just 
quantum contextuality. Bell inequalities can only be vi- 
olated by entangled states. However, in principle. Bell- 
type inequalities for noncontextual theories might be vi- 
olated by any quantum state. 

Bell's theorem states that no theory of local hidden 
variables can reproduce quantum mechanics (QM) Qi. It 
is proven either by the violation of a Bell inequality [J, 0| 
or by a logical contradiction between the LHV predic- 
tions and those of QM Bell inequalities have some 
advantages. They are independent of QM, testable in ex- 
periments, and have applications in communication com- 
plexity fi'] , entanglement detection 5] , security of key dis- 
tribution 6] , and quantum state discrimination [3] . Any 
proof of Bell's theorem is state-dependent: it is valid for 
some states but not for others. 

Local hidden variable theories are a special type of 
noncontextual hidden variable (NCHV) theories, defined 
as those where the expectation value of an observable A 
is the same whether A is measured with a compatible 
observable B, or with a compatible observable C, even 
though B and C are incompatible. The Kochen-Specker 
(KS) theorem states that no NCHV theory can repro- 
duce QM [i, i, [l3|. The KS theorem isproven by a 
logical contradiction 0, [HI, [ll E, Q El 13 • These 
proofs apply to systems described by Hilbert spaces of di- 
mension d > 3 and are state-independent (i.e., valid for 
any state) . Quantum contextuality is related to quantum 
error correction [iTil random access codes [l!], quantum 
key distribution |l9j , one-location quantum games [20| , 
and entanglement detection between internal degrees of 
freedom. 

The differences between the proofs of Bell's and the KS 
theorems lead to the question of what is the connection 
between them. It has been shown [2l[ [2"" 
proof of the KS theorem can be converted into a proof of 
impossibility of "elements of reality" 2j| . Some proofs 
of the KS theorem can be converted into logical proofs of 
Bell's theorem 12, llJ] which can be translated into Bell 
inequalities [2^. 

The differences between the proofs are also in the heart 
of the controversy on whether experimental tests of the 



KS theorem make sense |26| or are even possible if the 
finite precision of measurements is taken into account 

13, Hi, 0, [m, m, m ii E 



As a result of these debates, two types of inequalities 
to test quantum contextuality have been proposed. On 
one hand, there are "KS inequalities" 33, 34], which are 
based on the assumption of contextuality and on some 
QM predictions, and therefore are not independent of 
QM. On the other hand, there are inequalities that are 
based only on the assumption of noncontextuality, in the 
same way that the Bell inequalities are based only on 
the assumption of locality. These inequalities are inde- 
pendent of QM and testable in experiments. There are 
recent proposals for testing inequalities of this type in 



different physical systems [37|, |38|, |39| . However, the fact 



that all these inequalities are state-dependent, while the 
proofs of the KS theorem are state-i ndep endent, has been 
recently described as "a drawback" [38| . A natural ques- 
tion is the following: Given a physical system described 
in QM by a Hilbert space of dimension c?, is it possible to 
derive experimentally testable inequalities using only the 
assumption of noncontextuality, such that any quantum 
state violates them? 

We describe the first inequalities of this type. Each of 
them is valid for a value of d, and all of them share a cu- 
rious property. Then, we will discuss how these inequal- 
ities may be tested, and whether the state-independent 
violation predicted by QM can be observed in actual ex- 
periments. 

First inequality. — Suppose that Aij is an observable 
with two possible results: —1 or -fl, and two observ- 
ables Aij and A^i are compatible if they share a subindex 
(i.e., i = k, OT i = I, OT j = k, or j = I). When we 
prepare an ensemble of systems and measure 4 compat- 
ible observables Aij, Aik, An, and Aim in each system, 



{Aij Aik Ail Aim 



their results. 



) denotes the average of the products of 
In any theory of NCHV in which the ob- 



23| that any servables Aij have definite results, the following inequal- 



ity must be satisfied: 

- {Ai2Ai6AnAis) ~ (^12^23^28^29) 

- (^34^45^47^48) " (^145^6^8^9) 

- (^17A37yl47^67> ~ (^18^28^48^8) 

- (^29^439^9^69) < 7. 



(^23^34^37^39) 
(^16^6^67^69) 

(1) 
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FIG. 1: Each dot represents a unit- vector Vij. Each of the 
6 sides of the regular hexagon and each of the 3 rectangles 
contains only orthogonal vectors. Note that, for clarity's sake, 
most labels have no unit length. 



This can be proven as follows. We define a = 
-^12^16^17^18 - ... - ^29^39^59^69- If we generate 
all the 2^^ possible values of a, we will find that a — 7 
is the maximum. Therefore, if we can measure a on dif- 
ferent systems, the average satisfies (a) < 7. We cannot 
measure a on a single system, because a contains incom- 
patible observables. However, since we are assuming that 
each Aij would give the same result in any context, we 
can measure subsets of compatible observables on differ- 
ent subensembles prepared in the same state, and then in- 
equality llj is valid for the averages over each subsensem- 
ble. This derivation is similar to a standard derivation 
of a Bell inequality. The only difference is that in a Bell 
inequality we assume that the result of a measurement of 
Ai2 is independent of spacelike separated measurements, 
while here we assume that it is independent of compatible 
measurements. 

Now consider a physical system described by a Hilbert 
space of dimension d = 4 (e.g., two qubits or a single 
spin-3/2 particle), and the observables represented by the 
operators 



A-ij — 2 1 V-ij 



1, 



(2) 



where Vij is a unit vector and 1 denotes the identity. 
Each observable Aij has two possible results: —1 or -1-1. 
If Vij is orthogonal to Vik , then Aij and An- are compati- 
ble. Therefore, 4 orthogonal vectors define 4 compatible 
observables. 18 vectors Vij with the the orthogonality re- 
lations assumed in inequality ([!]) are presented in Fig. [T] 
Let us prove that, for d = 4, QM violates ((!]) for any 
state. According to QM, if one measures on the same 
system 4 compatible observables Aij corresponding to 4 
orthogonal vectors Vij , the product of their 4 results will 
always be —1, because Aij AikAnAim = —1. Therefore, 



using the vectors of Fig. [U QM predicts that the experi- 
mental value of the left-hand side of inequality (HI) must 
be 9 in any state, which is clearly beyond the bound for 
any description based on noncontextual hidden variables. 

Relation to previous results. — The 18 vectors in Fig. [1] 
have also be used for a proof of the KS theorem [l^ , in 
which it is assumed: (I) that the observables represented 
by the projectors \vij){vij \ have noncontextual results 
or 1, and (II) that the results of 4 compatible projectors 
are one 1 and 3 zeroes (a QM prediction). A simple 
parity argument proves that it is impossible to assign 
values satisfying both (I) and (II): There are 9 (an odd 
number) complete sets of projectors, while each projector 
appears in two (an even number) of them [l6| . Here we 
have used the 18 vectors of Fig. [T]for a different purpose: 
(fT|) is an experimentally testable inequality, not a proof 
by contradiction. 

Other interesting relation of inequality ([T]) to previous 
results is the following. In Ref. 3^] there is a state- 
dependent inequality for testing NCHV theories in sys- 
tems of d = 3 (e.g., spin-1 particles). Inequality (5) in 
Ref. [1^ can be expressed as 

- (A12A18) - (A12A23) - (A23A34} - (A34A48) 

-(^18^48) < 3. (3) 

Using the observables Aij defined before, it is easy to see 
that, for the state (cos 0.3, sin 0.3) (g) (cos 0.7, — sin 0.7), 
the left-hand side of ([3]) is 3.6. Therefore, this two-qubit 
state violates inequality ([3]). However, other states, e.g. 
the state (1, 0) ® (1, 0), do not violate it. The interesting 
observation is that inequality ([31) is a particular case of 
inequality ([T]): It can be obtained from ([T]) by replacing 
13 out of the 18 observables Aij with identities. While 
([3|) is a state-dependent inequality for systems oi d = 
3 and d = 4 [38|, ([T]) is a state- independent inequality 
for systems of d = 4. Note that ^ contains several 
inequalities like ([3]). 

Second inequality. — Suppose that , with i G {1, 2, 3} 
and j G {4,5,6}, is an observable with two possible re- 
sults: — 1 or -1-1, and two observables Pij and Pki are 
compatible if they share a subindex. Using the method 
described before, it can be easily proved that any NCHV 
theory in which the observables Pij have definite results 
satisfies the following inequality: 

{P14P15P16) + {P2AP25P26) + {P34P35P36) + {P14P24P34) 

+ (^15^25^35) - {P16P26P36) < 4.(4) 

However, if we consider a two-qubit system and choose 
the following observables: 

Pl4 = Zi, Pi5 = ^2, Pl6 = ^l®^2, (5a) 
^24 = ^2, P25=^l, P26=Xi^X2, (5b) 
P34 = Zi^X2, P35^Xi(E)Z2, P36 = Yi®Y2, (5c) 
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where, e.g., Z\ denotes cri^^ the PauH matrix Z of 
qubit 1, then, according to QM, the left-hand side of (j4|) 
must be 6, since P14P15-P16 = P24-P25-P26 = ^34^35^36 = 
P14P24P34 = P15P25P35 = -P16P26P36 = 1. Therefore, 
QM violates inequality Q for any two-qubit state. 

Relation to previous results. — The observables (|5al) - 
([5c| have been used in the proof of the KS theorem 
for two-qubit systems proposed by Peres and Mermin 
This proof is also based on a parity argu- 



However, if we consider an n-qubit system, with n (odd) 
> 3, and choose the following observables: 



12 



HI 

ment. Again, a testable inequality is connected to a KS 
proof by contradiction based on a parity argument. 

Other interesting connections of inequality (01) to some 
recent results are the following. In Ref. [37| there is a 
state-dependent inequality for testing quantum contex- 



37| 



tuality in two-qubit systems. Inequality (4) in Ref. 
can be expressed as 

- {PliPl5) - (P24P25) - (^^34^35) + (P14P24P34) 

+ (Pl5P25P35) < 3. (6) 

According to QM, for the singlet state, the left-hand side 
of inequality is 5 [37|. What is interesting is that 
inequality ([5]) is a particular case of inequality when 
P16, P26J and P36 are replaced with —1. 

Moreover, the recent proposal for testing quantum con- 
textuality in two-qubit systems in Ref. [39| can be refor- 
mulated as the following inequality: 

(P14P15P16) + (P24P25P26) + (P34P35) + (P14P24P34) 

+ (^'l5^'25^'35) - (^16^^26) < 4,(7) 

which is maximally violated by the product state \ay^^ ~ 
-1-1) (g) \ay ' = -1-1). Inequahty ([7]) is a particular case of 
inequality (|4|) when P36 is replaced with 1. The fact that 
a product state violates inequality ([7|) is not surprising, 
since any state violates inequality (j4]) . 

Finally, if P15 = P25 = P34 - P35 = P36 = 1, then 
inequality @ becomes 

(P14P16) + (P24P26) + (P14P24) - (P16P26) < 2, (8) 

which has the same structure of the Clauser-Horne- 
Shimony-Holt Bell inequality [ij. 

Third inequality. — Suppose that the A + 2n observ- 
ables ^1 , . . . , ^4 , , . . . , S„ , Ci , . . . , C„ , with n (odd) > 
3, have only two possible results: —1 or +1. Assuming 
that each of the following averages contains only com- 
patible observables, using the method described before, 
it can be easily seen that any NCHV theory satisfies the 
following inequality: 

^^^1^2 11^,^ + (A2BiC2f[c}l 

-(^1^2^3^4) < 3. (9) 



Ai = ZiC 
A2 = Zi( 
A3 - Xi 
A4 = Xi 

= Z,, 



^Z2®Z-i(l 
>X2(S)X3> 



>Z2C. 
>X2' 



1 X3 I 

5^3 



(10a) 
(10b) 
(10c) 
(lOd) 
(lOe) 
(lOf) 



then, according to QM, the left-hand side of in- 
equality ^ must be 5, since, A1B1B2 n"=3 ~ 

A2BlC2Ut3C^ = A3CiB2Ut3Cr = ^4ClC2 11^3 = 

-A1A2A3AA = 1- Therefore, QM violates inequality ® 
for any n-qubit state with n (odd) > 3. 

Relation to previous results. — For n — the observ- 
ables (|10ap ~ (llOf|) have been used in a proof of the KS the- 
orem for 3-qubit systems proposed by Mermin [14 1 . 
Again, Mermin's KS proof is a proof by contradiction 
based on a parity argument. 

On the other hand, taking Ai = A2 ~ A3 — —A4 = 
— 1, inequality ([9|) becomes 



(BiB2]lB,j + {BiC2l[C,j + {CiB2l[C,j 

-^CiCaHz?,^ <2. (11) 

What is interesting is that inequality pT|) is not only a 
state-dependent inequality to test quantum contextual- 
ity, but also a Bell inequality. Indeed, for n = 3, in- 
equality (flT|) is the 3-party Bell inequality discovered by 
Mermin . For higher values of n, inequality ([TT|) is not 
the Mermin inequality [25| . but a new Bell inequality. 

Experimental violation. — Observing the state- 
independent violation predicted by QM in an actual 
experiment is a major challenge for the near future. In- 
equality ([U seems particularly suitable for that purpose, 
since most of the requirements for the experiment have 
been addressed, at least in the case where the physical 
system is a two-qubit system consisting of the spatial 
and spin components of a single neutron 37|. Other 



possibility is using the polarization and path degrees of 
freedom of a single photon [s^. Using the polarization 
of two photons, as proposed by (39| . requires further 
investigation in order to fulfill all the requirements of 
the experiment. 

To test inequality ^ , one has to prepare a specific two- 
qubit quantum state (e.g., a maximally entangled state), 
measure, e.g., P14, P15, and Pie, then prepare another 
system in the same state and measure, e.g., P24, P25, 
and P26, and repeat these measurements many times, 
until enough data has been obtained to calculate the 6 
mean values in ^ and the experimental value of the Bell 
operator for this state. 



4 



Then, one has to repeat the experiment with different 
states (e.g., a partially entangled state, a product state, 
and a maximally mixed state). The violation predicted 
by QM is the same for every state. 

There are two requirements for these experiments to be 
considered legitimate state-independent tests of quantum 
contextuality: (a) The experimental apparatus used for 
measuring, e.g., P14 must be the same when P14 is mea- 
sured together with P15 and Pie, and when it is measured 
together with P24 and P34, and must be the same for any 
state, (b) Every observable must be measured in different 
contexts. For a more detailed discussion, see [STf . 

Conclusions. — We have introduced 3 experimentally 
testable inequalities valid for any NCHV theory and vio- 
lated by any quantum state. They combine the most cel- 
ebrated properties of the Bell inequalities, independence 
of QM and experimental testability, with state indepen- 
dence, the most celebrated property of the KS theorem. 
One of these inequalities seems particularly suitable to 
experimentally test the state-independent violation pre- 
dicted by QM. 

The connection of these inequalities to previous proofs 
of the KS theorem and previous state-dependent inequal- 
ities gives a new insight on the relationship between the 
two main theorems of impossibility of hidden variables 
in QM. Each of the 3 introduced state-independent in- 
equalities is related to a proof of the KS theorem based on 
a parity argument. An open question is whether similar 
state-independent inequalities can be developed for phys- 
ical systems where no proofs of the KS theorem based on 
a parity argument are known. Specifically, an interesting 
open problem is finding a state-independent inequality 
based only on the assumption of noncontextuality for the 
case d = 3. 

The author acknowledges support from projects No. 
P06-FQM-02243 and No. FIS2008-05596. 
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